OVERLAPPING SELF-AFFINE SETS OF KAKEYA TYPE 
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Abstract. We compute the Minkowski dimension for a family of self-affine 
sets on R 2 . Our result holds for every (rather than generic) set in the class. 
Moreover, we exhibit explicit open subsets of this class where we allow over- 
lapping, and do not impose any conditions on the norms of the linear maps. 
The family under consideration was inspired by the theory of Kakeya sets. 



1. Introduction 

An iterated function system (IFS) on M. d is a finite collection of strictly con- 
tractive self-maps fx, . . . , f K . A classical result, formalized by Hutchinson [XT] 
(although the crucial idea goes back to Moran [18]), states that for every IFS 
there is a unique nonempty compact set £cl d for which 

K 

E = {Jf l (E)- 

i=i 

When the mappings are similitudes (or conformal) and the pieces fi(E) do not 
overlap much, the Hausdorff dimension of E is easily determined by the contrac- 
tion ratios of the mappings fi, see for example [TT], [16], and [H]. In the present 
article, we assume that the mappings fi are affine; in this case the set E is called 
a self-affine set. In addition, we do not require any non-overlapping condition. 
Dropping either the conformality or separation hypothesis makes the problem of 
estimating dimension dramatically more complicated. The main feature of our 
work is that we are able to drop both, while obtaining results which are valid 
everywhere, not just generically. 

The so-called singular value function plays a prominent role in the study of 
the dimension of self-affine sets. Following [3, Proposition 4.1], the singular value 
function leads to a notion of the singular value dimension, which serves as an 
upper bound for the upper Minkowski dimension, see pQ and [3J . Falconer [3J (see 
also [22]) proved that assuming the norms of the linear parts to be less than ^, this 
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upper bound is sharp, and also equals the Hausdorff dimension, for £ dK -almost 
every choice of translation vectors. Here L dK denotes the Lebesgue measure 
on M. dK . Falconer and Miao [7J have recently shown that the size of the set of 
exceptional translation vectors is small also in the sense of Hausdorff dimension. 
The self-affine carpets of McMullen [17] show that one cannot replace "almost all" 
by "all", even if the pieces do not overlap. Furthermore, it follows from examples 
in [2] that the | bound on the norms is essential. These counterexamples are of 
a very special kind, and it is therefore of interest to find families of self-affine 
sets for which one can loose these assumptions. 

A result into this direction was obtained by Hueter and Lalley in JTU] , where it 
is proven that for an explicit open class of self-affine sets, the Hausdorff dimension 
is indeed given by the singular value dimension, as long as the pieces fi{E) are 
disjoint. In their result the norms may be greater than |, but it follows from 
their hypotheses that the singular value dimension is less than 1. In a different 
direction, it was recently proven in [12] that for a randomized version of self-affine 
sets the natural analogue of Falconer's formula holds almost surely regardless of 
the norms. See also [5J, [13], [5], [20], and [5] for other recent results on the 
dimensional properties of self-affine sets. 

For a fixed n and d, the class of all IFSs consisting of k affine maps on M. d 
inherits a natural topology from A%, where Ad = GLd(M) x M. d is identified with 
the vector space of all invertible affine mappings on ~R d . We will say that a family 
of affine IFS's is robust if it is open in this topology, and that a property is stable 
if the set of IFS's where it holds is robust. 

We define a class of self-affine sets in which we allow overlapping and the 
norms of all the maps can be arbitrarily close to 1; see §3] for the details. We 
show that in this class the Minkowski dimension coincides with the singular 
value dimension (Theorem 13.31) . and it can be defined dynamically as the zero of 
a certain pressure function. Even though the family is not itself robust, in £0we 
will exhibit robust subsets which preserve all the interesting properties. This is 
the first instance where the equality of Minkowski dimension and singular value 
dimension is established for a robust family, without requiring any separation 
assumptions. Moreover, we prove that the Minkowski dimension is a continuous 
function of the generating maps within this family. 

The inspiration for our work arose from the theory of Kakeya sets. Recall 
that a subset of M. d is called a Kakeya set (sometimes also a Besicovitch set) if it 
contains a unit segment in every direction. The long-standing Kakeya conjecture 
asserts, in one of its many forms, that the Hausdorff dimension of a Kakeya 
set in IR d is precisely d. This is wide open for d > 3; however, for d — 2 it is 
known to be true, and indeed the proof is not difficult, see for example [25]. This 
result implies that the overlap between segments pointing in different directions 
is small, in the sense that the dimension of the union of all segments is the same 
as if there was no overlap at all. We strove to construct a family of self-affine sets 



OVERLAPPING SELF-AFFINE SETS OF KAKEYA TYPE 



3 



in which the cylinder sets are aligned in different directions, so that the possible 
overlaps between them would not affect the dimension calculations. Although 
the technical details may obscure it somewhat, it may be useful to keep this basic 
idea in mind while going through the definitions and proofs. 

The paper is structured as follows. In ^ we introduce some standard notation 
and present some preliminary facts on self-affine sets. The family of self-affine 
sets of Kakeya type is defined in £j3l where Theorem I3.3[ the main result of 
the paper, is stated. The proof of Theorem 13.31 is contained in §HJ In §02 we 
study projections of self-affine sets, as part of our preparation to obtain explicit 
examples of self-affine sets of Kakeya-type. These examples are introduced in §0 
where we finish our discussion with some remarks and open questions. 



2. Self-affine sets 

Throughout the article, we use the following notation: Let < a < 1 and 
I = {1,...,k} with k > 2. Put I* = U£U I n and I°° = J N . For each i e P, 
there is n E N such that i = (ii, . . . ,i n ) E l n . We call this n as the length of 
i and we denote |i| = n. The length of elements in J°° is infinity. Moreover, if 
i G J* and j G I* U I°° then with the notation i j we mean the element obtained 
by juxtaposing the terms of i and j. For i G I*, we define [i] = {ij : j G I 00 } 
and we call the set [i] a cylinder set of level |i|. If j G I* U I°° and 1 < n < | j |, 
we define j| n to be the unique element i G I n for which j G [i]. We also denote 
i~ = i||i|-i- With the notation i_L j , we mean that the elements i, j El* are 
incomparable, that is, [i] D [j] =0. We call a set A C I* incomparable if all of its 
elements are mutually incomparable. Finally, with the notation i A j , we mean 
the common beginning of i G I* and j G /*, that is, i A j = i| n = j| n , where 
n = min{k - 1 : ±\ k ± j| fc }. 

Defining 

li-ll = / 5|1AJ '' MJ 
\0, i = j 

whenever i, j G I°°, the couple (J°°, | • |) is a compact metric space. We call 
| • |) a symbol space and an element i = (ii,i2, • • •) G J°° a symbol. If there 
is no danger of misunderstanding, we will also call an element i G I* a symbol. 
Define the left shift a: J°° -> J°° by setting 

a(i 1 ,i 2 , • • •) = (i 2 ,i 3 , • • •)• (2-1) 

The notation a(i\, . . . ,i n ) means the symbol . . . ,i n ) E J n_1 . Observe that 
to be precise in our definitions, we need to work with "empty symbols" , that is, 
symbols with zero length, which will be denoted by 0. 

The singular values 1 > \\A\\ = aci(A) > ■■• > a d (A) > of a contractive 
invertible matrix A E M. dxd are the square roots of the eigenvalues of the positive 
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definite matrix A* A, where A* is the transpose of A. The normalized eigenvec- 
tors of A* A are denoted by 9i(A), . . . , 9d(A). These eigenvectors together with 
singular values give geometric information about the matrix A. For example, let 
v be the unit vector with direction equal to the major axis of the ellipse A(B), 
where B is any ball. By definition, the direction of v is the image under A of a 
vector which maximizes \Ax\ over all x in the unit ball. But 9\{A) is precisely 
such a vector since \Ax\ 2 = A*Ax-x. Thus, explicitly, v = A(9\(A)) j 'ai(A) . For 
more detailed information, the reader is referred to [2U §V.1.3]. 

For a contractive invertible matrix A G lR dxd , we define the singular value 
function to be 

<p t (A) = a 1 {A)---a l (A)a l+1 (A) t - 1 , 
where < t < d and I is the integer part of t. For t > d, we put ^(A) = 
(a 1 (A)---a d (A)) t/d = \det(A)\ t / d . 

For each i G /, fix a contractive invertible matrix At G IR dxa! such that \ \Ai\ \ < 
a < 1. Clearly the products A± = A ix ■ ■ ■ A in are also contractive and invertible 
as i G I n and nGN. Denoting a = min ie/ ad(Ai) > 0, for each t, 6 > we have 

< <p t+s (A ± ) < (2.2) 

whenever i G J*. According to [24"l Corollary V.l.l] and [3j Lemma 2.1], the 
following holds for allt > 0: 

^{A.A < (p t (A±)(p t (A } ) (2.3) 

whenever i, j G I*. 

Given t > 0, we define the topological pressure to be 

P(t) = lim ilogV^(A). (2.4) 

n— >oo " z — ' 

The limit above exists by the standard theory of subadditive sequences since for 
each t > 0, using (12. 3p . 



whenever n,m G N. Moreover, as a function, P: [0, oo) — > R is continuous and 
strictly decreasing with lim^oo P(t) = — oo: For t, 5 > and n G N, we have, 
using (Q, 

<51oga + I log v'M < E ^ ^og« + ^log £ ^(AO- 

Letting n — > oo, we get < —5 log a < P(t) — P(t + 5) < — 5 log a. Since 
P(0) = logK, we have actually shown that there exists a unique t > for 
which P(£) = 0. The singular value dimension is defined to be the zero of the 
topological pressure. See also j3i Proposition 4.1]. 
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Theorem 2.1. Suppose that for each i G / there is an invertible matrix Ai G 
M. dxd with \ \Ai\ \ < a. If for given t > there exists a constant D > 1 s«cn i/iai 

D-y^yw < ¥>'(Al) 

whenever i, j G I* £/ien there exists a Borel probability measure // on J°° ; a 
constant c > 1, and 1 > Ai(/i) > • • • > Ad(/i) > st/ca i/iat 

c -i e -|i|PW^( A .) < ^([i]) < ce-lil^Wy,*^) (2.5) 
whenever i G /* and 

lim a^J 1 /" = A fc (p) 

n^oo 

/or ^-almost all i G /°° and /or every k G {1, . . . , d}. 



Proof. Using the assumptions, (I2.2p . and (12.31) . the existence of a Borel prob- 
ability measure /i satisfying (I2.5P follows from [TH Theorem 2.2] by a minor 
modification. More precisely, in [H] it was assumed that the parameter t is an 
exponent, but an examination of the proof reveals that this fact is not required. 
Using [TH Theorem 2.2], ( 12. 31) . and Kingman's subadditive ergodic theorem [23], 
the limit 

J3*(Ai)= lim ilog^J 

n— *oo 

exists for /i-almost every i G I* and for every t > 0. Setting now Afc(/i) = 
exp(£ ,fe ( y u) — for A; G {1, . . . , d}, we have finished the proof. □ 

It may appear that the assumption of Theorem 12.11 is very strong. However, 
it is implied by some simple geometrical conditions; see Remark 14.21 Observe 
also that even if the measure satisfying (12. 5p did not exist, the latter claim of 
Theorem 12. II remains true for the natural measure found in [EH Theorem 4.1]. 

If for each i G / an invertible matrix Ai G M dxd with \ \Ai\\ < a and a trans- 
lation vector ai are fixed then we define a projection mapping n: I°° — > M d by 
setting 



7r(i) =X^ i l»-i Qi « 

n=l 

as i = (ii,«2, • • •)• Using the triangle inequality, we have 



7T 



l)-7T(j)|< \ A M n -i a in - A j\ n -i a 3n\ 



n=|iAj|+l 



, A | | 2max iG/ |a J 
< > 2a max a,- = 

n=|iAj|+l 



a 



for every i, j G J 00 . The mapping ir is therefore continuous. 
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We define E = 7r(/ 00 ) and call this set a self-affine set. Observe that the 
compact set E is invariant under the affine mappings Ai + a^, that is, 

K 

E = \J(A t + a t )(E). (2.6) 

8=1 

This is an immediate consequence of the fact that 

oo 

7r(ii) = (A + di) ^ A ±\ n -i a i n = (A + o-i)n(i) 

n=l 

whenever i G I°° and i G /. In fact, by [TTl §3.1], there are no other nonempty 
compact sets satisfying (12.61) besides E. If there is no danger of misunderstanding, 
the image of a cylinder set 

7r([i]) = (A h + a h ) ■ ■ ■ (A in + a in )(E) = A ± (E) + A iln ^a in + ■ ■ ■ + a h , 

as i = (ii, . . . ,i n ) G I n , will also be called a cylinder set, and we will denote 
E ± = 7r([i]). When we want to emphasize the dependence of E on the affine 
mappings, we will say that E is the invariant set of the affine IFS {Ai + ai} ie j. 

3. Self-affine sets of Kakeya type 

In this section, we introduce self-affine sets of Kakeya type. Working in IR 2 , we 
state that the Minkowski dimension of such a set is the zero of the topological 
pressure, see (12 .4p . Given a set A C M d , the upper and lower Minkowski dimen- 
sions are denoted by dim M (A) and dim M (74), respectively. For the definition, 
see [151 §5-3]. If dim M (^4) = dim M (A), then the common value, the Minkowski 
dimension, is denoted by dimM(^4). For 9 G S = {x G M d : \x\ = 1} and 
< (3 < 7r, we set 

X(6,P) = {x G R d : cos(/3/2) < \e-x\/\x\, x ^ 0}. 

The closure of a given set A is denoted by A and with the notation C d , we mean 
the Lebesgue measure on IR d . 

Definition 3.1. Suppose that for each i £ J there are a contractive invertible 
matrix A{ G R 2x2 with ||Aj|| < a < 1 and a translation vector a, G M 2 . The 
collection of affine mappings {Ai + aj}j e / is called an affine iterated function 
system of Kakeya type, and the invariant set E C M 2 of this affine IFS a seZ/- 
affine set of Kakeya type, provided that the following two conditions hold: 
(Kl) There exist 9 G S 1 and < (3 < n/2 such that 

A,(lpj)cI(M), (HEa) 
A*(ipj)ci(^) (EDd) 

whenever i G J and 

Ai (WJ)) n A j (WJ)) = {0} dETb) 
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for i ^ j. 

(K2) There exists a constant g > such that 



for all i G I* 



Let us make some remarks on these conditions. Our goal is to make the self- 
affine set look, at a given finite scale, roughly like a rescaled Kakeya set (except 
that instead of having segments in every direction, there are segments only in a 
Cantor set of directions). The role of the conditions (IKlal) and ( IKlbl) is to ensure 
that cylinder sets are aligned in different directions. Notice the analogy between 
these conditions and the Hypothesis 3 ("separation") in [TU]. The hypothesis 
(IKlbp is of technical nature. We underline that (IKlap . (IKlb|) . and (IKlbf) are all 
stable properties. 

The projection condition (1K2I) is needed so that cylinder sets do not have too 
many "holes" and one can approximate them by neighborhoods of segments. It 
is the only one of the assumptions which involves the translation vectors {aj}j g / 
in addition to the linear maps {Ai}i & i. In particular, (IK2I) implies that the 
Hausdorff dimension of E is at least one. Hence if t is such that P(t) = 0, then 
t > 1 by [31 Proposition 5.1]. An analogous, but stronger, projection condition 
was introduced by Falconer in p[]. We remark that in that article, unlike in 
our case, the open set condition is also required. The projection condition is 
obviously satisfied if the invariant set is connected. Unfortunately, determining 
when a self-affine set is connected in a stable way is a very difficult problem, even 
when the linear parts commute, see for example [21]. In £j5l we introduce easily 
checkable, stable conditions which imply the projection condition. 

We do not need analogues of either Hypothesis 2 ( "distortion" ) or Hypothesis 
5 ("strong separation") used in [TU]. In that article, Hypothesis 2 plays a crucial 
role in guaranteeing that the invariant set has dimension less than 1. By our 
observation that t > 1, it cannot possibly hold in our setting. In a sense, our 
examples are more purely self-affine, since both singular values are involved in the 
dimension calculations, while in [10] the dimension depends only on the largest 
one. We stress that our results are only for the Minkowski dimension; estimating 
the Hausdorff dimension in our setting appears to be a very difficult problem. 

Before stating our main result, we formulate and prove a Kakeya-type estimate 
which is a crucial ingredient of the proof. Even though it is a minor variant of 
[2"B1 Proposition 1.5], complete details are provided for the convenience of the 
reader. 

Proposition 3.2. Let Ri,...,Rm C M 2 be rectangles of size ot\ x a 2 , with 
«i > a 2 . Suppose that the angle between the long sides of any two rectangles 
is at least q^/ot- If F C M 2 and r > are such that C 2 (F fl Ri) > raia 2 for 



<s 
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every i 6 {1, . . . , M}, then 

£\F) > 



2 Mrai«2 



2^7rlog(27rai/a 2 ) 



Proof. Given two rectangles Ri and -Rj, let us denote the (smaller) angle between 
their long sides by <(-Rj, Rj). Since a 2 ja\ < <(-Rj, Rj) < tt/2, a simple geometric 
inspection yields a^/cti + <(Ri, Rj) < 2<(-Rj, .Rj) < v / 27i"sin(<(i?j, Rj)/2) = 
V / 2vr«2/ diam(i?j fl -Rj) and hence 

£ 2 (i^ n < a 2 diam(i?i n Rj) < ^ na 2 



a 2 /ai + <(Ri,Rj] 
whenever i ^ j. Thus we have 



- ira-\ 



M \ 2a 2 < /O - 

V £ 2 (i?i n Rj) < V — , 2 , < 2v / 2vra 1 a 2 log(2 7 ra 1 /« 2 ) (3.2) 

^ ^ a 2 /ai+ ja 2 /a 1 



j=l j=0 

whenever i e {1,...,M}. Here with the notation \x], we mean the smallest 
integer greater than x. Since, by using Holder's inequality, 

(Mr ai a 2 ) 2 < (Y^C^FDR^j = (j^XF^XiudC 2 ) 

M M 

= £ 2 (F)^^£ 2 ( J R J n J R J ), 

i=l j=l 

the claim follows by applying (13.21) . Here xa denotes the characteristic function 
of a given set A. □ 

We can now state the main result of this article. 

Theorem 3.3. Suppose E C M? is a self-affine set of Kakeya type and P(t) = 0. 
Then 

dim M (£) = t > 1. 

In particular, dim M is a continuous function when restricted to the class of affine 
IFS's of Kakeya-type. 

Let us sketch the main idea of the proof; full details are postponed until §HJ 
In order to compute the Minkowski dimension, we want to estimate the area of 
the set E(5) for small 5 > 0, where E(5) is the (^-neighborhood of E. In order 
to do this we take a small r and decompose E as a union of cylinders {E ± } with 
</?*(Ai.) ~ r (where t is the singularity dimension). The condition (1K2D implies 



OVERLAPPING SELF-AFFINE SETS OF KAKEYA TYPE 



9 



that the projection of E ± onto the major axis of the ellipse AiB + a, (where B 
is some large ball) has positive Lebesgue measure with a uniform lower bound. 
Hence it follows that for large K the i^^^O-neighborhood of E± intersects a 
rectangle R±, with small side comparable to ot2{A±) and long side comparable to 
a\(A±), in a set of area comparable to ai(A i )a2(A i ). 

At this point we would like to apply the Kakeya-type estimate of Proposition 
13.21 However, for this we need all the rectangles to have the same sizes, while 
ai(A ± ) and 0:2(^1) may take many different values. We deal with this with the 
help of Theorem 12.11 with respect to the measure /1 given by that theorem, the 
values of ai(A ± ) and a^A) are roughly constant for "most" sequences i. More 
precisely, we will obtain that ak(A±) ps (<^*(y4i)) 7fe for many sequences i, where 
71 + it — 1)72 = 1. Also, due to the Gibbs property of \x expressed in (12.51) . the 
number of cylinders [i] with ip t (A i ) « r is comparable to r . 

By ( IKlbl) . the angle between the long sides of two of the rectangles Ri and Rj 
in the construction are sufficiently separated. Hence we can apply Proposition [372 
and conclude that the union of all such rectangles has Lebesgue measure which 
is, up to a logarithmic factor, the same as if the union was disjoint. Therefore, 
letting 5 ~ r 72 we conclude 



where e > is arbitrarily small, which gives the desired lower estimate (the upper 
estimate is well known). The latter claim of the theorem is now an immediate 
consequence of the next lemma. 

Lemma 3.4. Suppose that for each i £ / there is a contractive invertible matrix 
A i: £ M 2x2 such that the condition (IKlaj) is satisfied. Then (Ai,...,A K ) is a 



continuity point for the singular value dimension. 

Proof. After an appropriate rotation we can assume, without loss of generality, 
that 6 = ^=(1,1) in the condition ( IKlkl) . This implies that for each i £ J, the 
coefficients of A^ are either all strictly positive or all strictly negative, and this 
property is preserved under small perturbations. Since multiplying by the scalar 
— 1 does not affect the singular values of A± for i £ /*, we will assume that for 
each i £ J, the matrix A\ has coefficients bounded below by some 5 > 0. Note 
that, since Ai is contractive, all of its coefficients are bounded above by 1. 

If Mi, M 2 £ M 2x2 and c £ R, by Mi < M 2 we mean that the inequality holds 
for each coefficient, and by c < Mi we will mean that all coefficients of Mi are 
strictly greater than c. In the same way we define Mi > M2 and c > Mi. Note 
that if < Mi < M 2 , then «i(Mi) < «i(M 2 ) by the Perron-Frobenius Theorem. 
Fix < e < 5, and suppose that for each i £ I there is a matrix Bi £ M 2x2 such 
that 

-s < A - Bi < e. 
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Let E\ — s/8, and note that 

(1-£ X )A <B t < (l + e 1 )A i . 
Iterating this, we get that if i G I n , then 

{l-e 1 ) n A i <B 1 <{l + e 1 ) n A 1 , 

and hence 

(1 - e 1 ) n a 1 (A i ) < a x {B x ) < (1 + s^a^A,). (3.3) 
A straightforward calculation shows that, for i £ I, 

| det(A;)| - 8e < | det(P;)| < | det(A)| + 8e, 



62 = max8e| det(Aj)| 1 



whence, letting 
we obtain 

(l-e 2 )|det(A)| < |det(A)| < (l + £ 2 )|det(A i )|. 

Recall the definition of the pressure function given in (12.41) . Let P4 and Pg 
denote the pressures corresponding to the matrices {Ai} i£l and {Bi} i€l , respec- 
tively. Let t be such that P^{t) = 0, and let s be such that Pb(s) = 0. Our goal 
is to show that s — > t as e [ 0. 

Let D = maxjg/ | det(Aj)|. Pick any D' G (D, 1), and suppose e is so small 
that D + 8e < D' . If s > 2, then it is easy to see that the pressure is given by 

P B {s) = log^T I det^)^ 2 ] < logK - f| logD'|. 
Using this, we see that 

s < max(21ogfi;/|logr/|,2) =: T. 

Since, for M G IR 2x2 , a 2 (M) = | det(M)|/a<i(M), we obtain from and the 
multiplicativity of the determinant that, for i G J n , 

A^ s (A0 < < A^ s (A0, (3.4) 

where 

A 1 = (l-£ 1 )(l + £ 1 )- 1 (l-£ 2 ) r / 2 , 

A 2 = (l +ei)(l- eO-^l +£ 2 ) T/2 . 

In order to see that (13. 4D holds, it is convenient to consider the cases < s < 1, 
1 < s < 2, and 2 < s <T separately. From (13 .4ft . we obtain 

P A (s) + log(A!) < P B (s) < + log(A 2 ), 

yielding 

Fa(s) G [- log(A 2 ),-log(Ai)]. 
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Since P4 is a continuous, strictly decreasing function, so is its inverse P7 . But 
Ai, A2 — > 1 as e — > 0, so the continuity of Pjj" 1 implies that s — > t as e [ 0. This 
is exactly what we wanted to show. □ 

4. Proof of the main result 

This section is dedicated to the proof of Theorem 13.31 We first collect several 
lemmas which will be used in the proof. These lemmas are geometric conse- 
quences of Definition 13.11 We remark that some of these lemmas are analogous 
to results in jlOl. 



Lemma 4.1. Suppose that for each i E I there is a contractive invertible ma- 
trix Ai E M 2x2 such that the conditions (IKlal) and flKlbp are satisfied. Then 



\A±x\ > cos((3)ati(Ai)\x\ for all x E X(9, (3) and all i G P. Moreover, ai(A ± A > 
cos 2 (/3)ai(A i )ai(Aj) whenever i, j EP. 

Proof. Let i G P, x G X(9,f3), and write x = x 1 8 1 (A i ) + x 2 2 (A i ). We may 
assume that \x\ = 1. Since 6*1(741) is, by definition, the eigenvector of A*A ± 
corresponding to the largest eigenvalue, it follows from (IKlal) . flKlbj) . and the 
Perron- Frobenius Theorem that 9i(A ± ) G X(9,/3) and \x\\ = x ■ 9i(A ± ) > cos(/5) 
(note that the Perron-Frobenius Theorem is usually stated for matrices preserv- 
ing the positive cone, but it holds for any cone by a change of coordinates). 
Therefore 

\Ai_x] 2 = \A*A ± x ■ x\ = a^A^fxl + a 2 {A i ) 2 x 2 2 > ai(A ± ) 2 cos 2 (/5) 

giving the first claim. 

The second claim follows immediately since 

tti(^ij) > \A ± A^\ > cosO^ai^i)!^! > cos 2 ([3) a^A^a^A^) 

whenever i, j El*. □ 

Remark 4.2. Suppose that for each i E I there is a contractive invertible matrix 
Ai E M 2x2 such that the conditions flKTa) and flKTEj) are satisfied. It follows 



immediately from Lemma 14.11 that there exists a constant D > 1 such that for 
every t > 

whenever i, j G J*. In fact, D = cos~ 2 (/3) works. 

Lemma 4.3. Suppose that for each i E I there is a contractive invertible matrix 
Ai E R 2x2 such that the conditions (IKlal) and flKlbj) are satisfied. Then 



(i) the angle between the vectors A±[9i(A±)) and A±x is at most a constant 
times a 2 (A ± ) / ai(A ± ) for every i G P and x E X(9,/3). 

If in addition the condition (IKlbl) is satisfied, then 

(ii) the angle between the vectors A ± x and A^y is at least a constant times 
a2(A iAi ) / ai (A iA A for every i, j E P and x,y E X(9,{3). 
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Proof. We first prove (i) Fix i G I*. Let x G S 1 fl X{9, (3) and denote by 7 the 
(smaller) angle between A±x and the major axis of the ellipse Ai(B(0, 1)), that 
is, the vector A± [9i(A i )) . Since, by Lemma fl~Tl we have \A±x\ > cos(/3)ai(Ai), 
it follows that | sin('y) | < a%{Ai) / (cos(/3)aii(Aj.)) . We conclude 

iTl < f |sin( 7 )| < 54a 2 (4)/ai(A). 



Next we show (ii) Write i = ki' and j = kj', where k = i A j, and notice that 
i' and j' start with different symbols. Therefore it follows from (IKlbf) that there 
exists a constant c > (independent of i and j) such that the angle between A±>x 
and Ayy is at least c for any x, y G X(9, 0). Hence it will be enough to prove the 
following claim: Given c\ > there is C2 > such that if x, y G S 1 f]X(9, j3) and 
I ^ — 2/ 1 > c i> then the angle between A^x and /l k 2/ is at least O20t2{A^) / 'a\{A^) 
for all kef. 

To prove the claim consider the triangle with vertices 0, A^x, A^y. Denote 
the angle at by 7. By Lemma I4.1[ the sides containing have lengths be- 
tween cos(/3)ai(A k ) and ai(A k ), while by the assumption, the length of the 
third side is at least Cia 2 (AJ. We compute the area of the triangle in two 
ways. On the one hand, it is |A k x||A k |/| sin(7)/2 < «i(^4 k ) 2 sin( 7 )/2. Since 
one of the other two angles of the triangle must be at least 7r/6 (otherwise 
7 > 27r/3 and there is nothing to prove), the area of the triangle is also at least 
cos(/?)ciai(74 k )a 2 (^4k) sin(7r/6)/2. By comparing these two estimates, the claim 
follows. The proof is complete. □ 

In [TUt §3], it is claimed that (IKlaP implies that the matrices A4 are strict 
contractions acting on the space of lines through the origin with positive slope, 
where the metric is the smaller angle between them. This assertion is wrong, as 
the following example shows: let 



A 



1 e 

e e 



Let I be the line through the origin and (e, 1) and let £' be the line through the 
origin and (2e, 1). Then a simple calculation shows that the angle between the 
lines Ai and Ai' is of the order of e' 1 times the angle between £ and £' as e I 0. 
However, the next lemma, and in particular (14. ip . shows that [T0| Proposition 
3.1] is still correct. 

Lemma 4.4. Suppose that for each i G I there is a contractive invertible matrix 
Ai G M 2x2 such that the condition (IKlaP is satisfied. Then there exist constants 



C > 1 and < 77 < 1 such that 

a 2 (A i ) < Crj^aMi) 

whenever i G /*. 
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Proof. Let us first show that there exists Cq > 1 and < rj < 1 such that 

A^XfaP)) c X(A ± e/\A i .e\,C T J Wl3) (4.1) 

whenever 1 & I*. Denote the space of all lines through the origin which are 
contained in X(9,/3) by V(9,/3). The smaller angle between any two lines £i,£ 2 
will be denoted by <£(£i,£ 2 ). Since the maps Ai are not necessarily contractions 
with respect to the metric <X, we will make use of a different, but equivalent, 
metric. This metric is used in some proofs of the Perron-Frobenius Theorem, see 
for example [T51 Lemma 3.4]. 

Let Iq be a line through the origin which is not contained in X{9, (3), and such 
that <(£ ,£) < tt/2 for all £ G V(9,(3). Define d: V(9,p) 2 -> R by setting 

d(£ h £ 2 ) = |logtan(<(4,4)) -logtan(<(4,4))| 

as £±,£2 G V(9,P). It is easy to verify that d is indeed a metric and, moreover, 
there is a constant Co > 1 such that 

C- l/2 <{£ u £ 2 ) < d(£ h £ 2 ) < C 1/2 <(4,£ 2 ), (4.2) 

for all £\,£ 2 G V(8,/3). This is true since log tan has a bounded derivative on a 
compact subset of (0,7r/2). We claim that the maps A, acting on V(9,j3) are 
uniformly contractive with respect to d. To prove this, we may fix % G / and 
assume that 

a b 
c d 

Moreover, after an appropriate rotation we can assume that £q is the x-axis, 
and all elements of V(9,f3) have positive slope. Hence a,b,c,d are nonzero and 
have the same sign. We will denote the slope of £ G V{9,(3) by s(£). After this 
normalization, we have 

d(A i i 1 ,A i £2) = |log(s(A4)) -\og(s{Ai£ 2 % 

where 

_ c + ds(£) 
a + bs(£) 

for any £ G V(9,/3). In order to verify the claim, it suffices to show that the 
derivative of the function g: R — > R, p(s) = log , is strictly less than 1 in 
absolute value. It is straightforward to see that 

1 // s 1 \ a d ~ bc\e s 

= (a + be s )(c + de s ) 

attains its maximum value at So = h log ff • Some elementary algebra shows that 

, /, v, _ \ad - bc\ ^ l 
ad + 6c + 2\/ abed 

which is exactly what we wanted. 



Ai 
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Using the claim and (14. 2p . we see that there exists < r\ < 1 such that 

for any i G I* and £%, £ 2 G V(9, [3). Taking £\, £ 2 as the two lines which make up 
the boundary of X(0,{3), the assertion (14.1 ft follows. 

To finally prove the lemma, notice that for each i G I*, we have 

£ 2 (Ai(5(0, 1) n X{6, /?))) = C 2 (B(0, 1) n X{6, /?)) det(Ai) 

= f3a 1 (A i )a 2 (A i ). 

On the other hand, using ( 14.11) . we have 

£ 2 (4(5(0,l)fll(^))) < J C 2 (S(O,a 1 (A i ))nX(A i 0/|A i 0|,C O 7 7 l i l/3)) 

for some constant C > 1. Comparing the two last displayed formulas yields the 
result. □ 

Now we are ready to prove the main theorem. 

Proof of Theorem \3.3[ The upper bound dirriM(-E') < t holds in general, for ex- 
ample, see pQ and [3]. Since (IK2() implies dim H (-E') > 1, it is enough to prove 
that dim M (E) > t. The continuity assertion will then follow from Lemma [3.41 

Recalling Remark 14.21 let fi, 1 > Ai(/x) > A2(/u) > 0, and c,D> 1 be as in 
Theorem O Fix < e < \c- 2 D- l a < \. Using E gorov's Theorem, we find an 
integer uq and a compact set K C J°° so that /i(J°° \ X) < £ and 

A fc (/i) n(1+£) < afc^iJ < A fe (/i)^- £ ) 

whenever i G K, k G {1, 2}, and n > n . Denoting 

_ logA fc (/x) 
7fc logAx^As^)*- 1 

as k G {1, 2}, we notice that 71 + (i — 1)72 = 1 and 

^ (Ai|J7fc (l +£ )/(l-e) < afc(Ai|J < ^ (Ai|J7fe (l- £ )/(l +£ ) (43) 

whenever i E K, k E {1,2}, and n > no- Since £ can be arbitrarily small, ( 14.31 ) 
together with Lemma [4.41 imply that 7! < 72 . 
For r > define 

Z(r) = {i G r : ip\A x ) < r < y\A,-)}, 
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and notice that the set Z(r) is incomparable for every r > 0. Denote also 
Z K (r) = {i G Z{r) : [i] n K ^ 0}. Since 

±eZ(r)\Z K (r) ±eZ(r)\Z K (r) 

< E A*([i]) < \ < e, 

i6Z(r)\Z K (r) 

and, similarly, 

> E V \A ± ) > c-\ 

ieZ(r) ieZ(r) 

it follows that 

#Z K (r) > (c -1 - ecDa-y- 1 > \c- x t~ x . (4.4) 

Hence, choosing r > small enough so that |i| > no for every i G Z(r) and 
denoting C, = minfc g { lj2 }(-D _1 a) 37fc , it follows from (14.31) that 

£ r 7 fe (i+4e) < oifc(A±) < r^ 1 -*) (4.5) 

whenever i G Zj({r) and G {1,2}. 

Fix i G J*. Let be the unit vector with direction equal to the major axis of 
the ellipse A±(B(0, 1)). Explicitly, v± = A±(0 1 (A ± ))/ai(A i ). Since 

Vx ■ A±x = A\vx ■ x = ai(A i )9i(A±) ■ x, 

for each x G E, it follows from (1K2j) that -x : x G -E±}) > ^ai(Ai). Hence 

there exists a constant T > 1 so that for each i G I* there is a rectangle i?i of 
size ai(Ai) x a 2 (Aj.) with long side parallel to Ajf^At)) such that the Ta 2 (^4i)- 
neighborhood of i?i intersects i?i in a set of £ 2 -measure at least gai(A ± ) a 2 (^4i)- 
Using Lemma H^h) and (j4.3j) . we get that there exists a constant < u' < 1 
such that if i, j G Z K (r), i ^ j, and |i A j| > n , then the angle between the 
long sides of the rectangles R± and denoted by <(i?i,i?j), is at least 

iihn l ( .^72(i+e)/(i-e) 
«/a,(>W/«i(>W > ^^7^ >- -V-«"-»— '. 

If I i A j I < n then, using Lemma I4.3;(ii) again, 

<(i2i,i2j) > ^ , a 2 (A iAj )/a 1 (A iAj ) > wV /^. 
Thus, in either case, if i, j G Zk(t), i ^ j, then 

where u; = u'a n ° /a? 10 < 1. 

In order to apply Proposition 13. 2\ all the rectangles must have the same size. 
Let 

r 72(l-2e) 

a ' _ r 7i(l-2e)_l > r 7i(l-2e) 

1 o;r72( 1 + 4£ ) ~~ 
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and let also a' 2 = r 12 ^ 2 ^ (bear in mind that both a[ and a' 2 depend on r). 
It follows from (14. 5 j) that each rectangle R±, with i G Zx{r), is contained in a 
rectangle of size a[ x a' 2 with long side still parallel to A± (^(AJ) . Moreover, 
by (14.61) . the angle between any two such rectangles is at least o! 2 ja' x . 

Let 5 = Tr^ l ~ 2e \ We write E{5) for the S -neighborhood of E. Using 
(14. 5 p once again, notice that, whenever i G Zk{t), E(5) contains a Ta 2 (AO- 
neighborhood of E ± C E. Hence E(5) intersects each rectangle R ± , and therefore 
also each rectangle R[, in a set of £ 2 -measure at least 

ga^A^iAi) > ^r 7l(1+4e) £r 72(1+4e) = rol x ol 2 , 

where 

,,, r 72(l+4£) 

t = ^v^)( i+4£ )— — ^— —— — = Q e^r^ +2 ^. 

r 7i(l-2£) r 7 2 (l-2e) r 7 2 (l-2e) 

We can now apply Proposition 13.21 to the set E(5) and the family {R[ : i G 
Zx{r)} to obtain, for every r > small enough, that 

C 2 (E(5)) > # Z i<( r ) T ( Ta 'i a> 2) 
[ } ~ 2 v / 21og(2W 1 /o ; y 

- 2v / 21og(27rcj- 1 r^( 1 - 2£ )-T2(i+4 £ )) 

(4\/2c) - 1 ^ 2 ^ 4 cjr 7l+72_1+e(1 ° 71+1672) 
" log(27ru;- 1 r 7l - 72 - £ ( 27l+472 )) ' 

where in the second displayed line we used (14.41) . Recalling the definition of 5, 
we estimate 

/ x ( log£ 2 (£(5)) 

dim M (E) = liminf 2 - , V 
5jo V log 5 

/log((4 v / 2c)- 1 ^W 7l+72 - 1+£ ( 107l+1672 )) 
> 2 — lim sup : — — — 71 n \ \ 

log log(27ra;- 1 r 7l - 72 - £ ( 27l+472 )) ' 
log(Tr 7 2( 1 - 2e )^ 
_ _ 71 + 72 - 1 + e(107i + I672) 
72(1 - 2e) 

provided that 71 — 72 — £(271 + 472) < 0. By our earlier remark that 71 < 72, this 
can be achieved by starting with a very small e > 0. Since 71 — 1 = (1 — t)j2, 
we conclude, by letting e { 0, that 

djm M (£) > 2 - 71+72-1 = t, 

72 

as desired. □ 
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5. ON THE PROJECTION CONDITION 

Of all the conditions in the definition of a self-affine set of Kakeya type, the 
projection condition (1K2|) is the only one which cannot be checked directly. In 
this section we prove easily verifiable criteria which will be used to produce 
examples where (1K2j) holds. 

We introduce some notation. Given a set F C M. d and e G M d , we will denote 

F ■ e = {x ■ e : x G F}. 

The convex hull of F will be denoted by conv(F). Recall that a matrix M G R KXK 
with nonnegative coefficients is irreducible if for all 1 < i,j < k there is n > 
such that M™- > 0. Finally, the identity matrix on M 2x2 will be denoted by H2. 
We state two simple lemmas for later reference. 

Lemma 5.1. If {I± : i G /*} is a collection of closed intervals such that for any 

iel* 

iel 

then 

00 

fc=o ie/fc 

Proof. Immediate by induction. □ 

Lemma 5.2. Suppose X 1; ... ,X K are closed intervals. If the adjacency matrix 
M G R KXK defined as 

'l, ifliDlj^ 
0, otherwise, 
is irreducible, then \Jl =1 Fi is an interval. 

Proof. Left to the reader. □ 

The following proposition, which may be of independent interest, provides 
a simple criterion to guarantee that all the projections of a self-affine set are 
intervals. Even though our application will be in M 2 , we state the result for 
affine IFS's on M. K since the proof is the same. 

Proposition 5.3. Suppose that for each i G / there are a contractive invertible 
matrix Ai G M KXK with \\Ai\\ < a < 1 and a translation vector a, G R K . Assume 
the adjacency matrix M G M KXK defined as 

1, if conv(Ei) H conv(£j) ^ 0, 
0, otherwise, 



M l3 



is irreducible. Then E ■ e = conv(E) ■ e for all e G M K and, in particular, E ■ e is 
an interval or a single point. 
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Proof. We will repeatedly use the fact that the action of taking convex hulls 

commutes with affine maps. As a first instance of this, observe that for any 
i G I*, 

v4 i (conv(E)) + a± = conv(E i ), (5.1) 

where 

|i| 

ai = ^2A\ n . 1 a in . (5.2) 

n=l 

Let D denote the Hausdorff distance. Notice that (15.1 ft implies 
D(conv(Si),Si) < ai{A ± )D(conv{E),E). 

Therefore 



lim d( (J conv(£i),£ J = 0, 



which in turn yields that 

oo 

E ■ e = P| |J conv(Ei) ■ e. 
k=i ±ei k 

Hence in order to prove the proposition it is enough to show that the family 
{conv(-Ei) ■ e : i G /*} verifies the hypothesis of Lemma [5.11 for all e G We 
will do so by induction on |i|. Denote I ± = conv(i? i ) • e as i G /*, and note that 
Xj HZ,- 7^ whenever conv(-Ej) flconv(£^) ^ 0. Since the matrix M was assumed 
to be irreducible, the hypothesis of Lemma I5T21 is met, whence J := |J ig/ Xj is 
an interval, and thus equal to its convex hull. On the other hand, since 

E ■ e C J C conv(_E) • e = conv(£' • e), 

we have conv(i7 ) = conv(E) • e. Hence J& = conv(E) ■ e, and this settles the 
case |i| = 0. Now assume the case |i| = k has been proven, and let i be a 
symbol of length k + 1. Write J ± = [J iGl conv(i? i j) ■ e and i = jj, where j G / 
and | j| = k. Then 

& = U ( A i ( conv (^)) + a i) ' e = A i ( U conv ( E j*) J • e + % • e 
ie/ Me/ ' 

= I [J conv(£' ji ) j • A*e + aj ■ e. 

By the inductive hypothesis, this is an interval. On the other hand, J7± contains 
E ± -e and is contained in conv(£' i ) -e, whence its convex hull must be conv^-J -e. 
This shows that J ± = X ± , which is what we wanted to prove. □ 

Proposition 15.31 is useful because one can check whether it holds by simply 
plotting the self-affine set E, say using a computer program. It also yields a 
very simple algebraic criterion which guarantees that all linear projections are 
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stably intervals, as the next corollary shows. Given x, y G M 2 , we will denote 
[x,y] = {Xx + (1 — X)y : < A < 1} and (x, y) = [x,y] \ {x,y}. Furthermore, if 
i £ I then with the notation we mean the symbol (i, i, . . .) G I°°. 

Corollary 5.4. Suppose that for each i G / there are a contractive invertible 
matrix Ai G IR 2x2 with ||A|| < o. and a translation vector a, L G IR 2 . Denote by E 
the invariant set of the affine IFS $ = {Ai + ai} ieI and let 



Tr(il°°)=a i + J2 A i A i a h 

(5.3) 



x. 

n=0 



OO 



_00 ^ 



//, k (/!-;■ ) di + AjA™a h 

n=0 



as i G /. // t/ie adjacency matrix M G M KXK defined as 

1, z/ (xj, yi) fl (xj, is a single point, 
0, otherwise, 



is irreducible, then for each affine IFS $' sufficiently close to $ t/iere zs a constant 
g > sitc/i i/iai E' ■ e is an interval having length at least g for all e G M 2 . i/ere 
.E' zs t/ie invariant set o/$'. 

Proof. Denote by M' the adjacency matrix corresponding to the system Since 
the property that (xj, intersects (xj, in a single point is stable, we see that 
M[- > Mij if $' is sufficiently close to $. In particular, M' is irreducible whenever 
M is. Thus it is enough to verify the result for the original system $. It follows 
from the assumptions that E is not contained in a line. Thus there exists g > 
such that conv(E') contains a ball of radius g. Since trivially (xi,yi) C conv(i^j), 
the proof is finished by Proposition 15. 31 □ 



We next present a different, but also stable and easily checkable, condition 
that guarantees that the projection condition (1K2|) is met. Let Q2 denote the 
family of all vectors v G M 2 with strictly positive coefficients and define a partial 
order -< on M 2 by setting x -< y if and only if y — x G Q.2- With the notation 
x y we mean that x -< y or x = y. 

Lemma 5.5. Suppose that for eachi G / i/iere are a contractive invertible matrix 
Ai G M 2x2 with \ \Ai\\ < a and a translation vector ai G M? . If Ai has strictly 
positive coefficients for all i £ I and the points x i} y; t defined in (I5.3P satisfy 

Xi < x i+ i ^yi -< y i+ i (5.4) 

whenever i G {1, . . . , k — 1}, then there is a constant g > such that E-e contains 
an interval of length (y K — x\) ■ e > g for all e G Qi- 

Proof. The proof runs parallel to that of Proposition 15.31 Given i G /*, write 

4 = Ai([xi,y re ]) + a x , 
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where a ± is given by 05.21) . We set A = Id 2 and a = (0, 0). Observe that 

D(£i,Ei) -> as |i| oo, 

whence 



umz>(lj <..*)=<>, 



which in turn yields that 

oo 

E ■ e D P| (J h ■ e. 

k=i i e /fc 

Thus we only need to prove that the family {£ ± ■ e : i G J*} verifies the hypothesis 
of Lemma 15.11 for all e G <2 2 • Denoting X ± = £ ± ■ e as i G I* , we will prove by 
induction on |i| that 

Xi = U J "= (4i(bi,2/«])+ai) -e, (5.5) 

for all e G Consider the case |i| = first. Note that, for i G /, 

= AiX\ + flj, l/i = Aiy K + Oj. 
Hence = [x{, yi\. From (15.41) we get that X\ -< Xi -< yi ■< y K for i G I, whence 

|J[xj,yj] • e C [x!,y K ] ■ e. (5.6) 
iei 

On the other hand, from ( 15.4ft we see that x« -< and -< Since 
x ■ e < y ■ e whenever x -< y and e G Q2, we get 

[xi, yi] ■ e n [x i+ i, j/i+i] • e 7^ 0, (5.7) 

whenever z G {1, . . . , « — 1}. From (15.61) and (15. 7J , and recalling that 1^ = [x^, yi], 
we get (I5.5P in the case |i| = 0. The inductive step follows the same pattern as 
in Proposition 15.31 details are omitted. □ 

6. Examples and remarks 

We are now ready to state easily checkable conditions which guarantee that 
an affine IFS is stably of Kakeya type. Explicit examples follow below. In the 
following theorem, we will use the convention that [x, y] = [y, x] if x > y. 

Theorem 6.1. Suppose that for each i & I there are a contractive invertible 
matrix A{ G M 2x2 with \\Ai\\ < a and a translation vector a« G M 2 . Assume 
further that for each i G J there are real numbers Ui,Vi,Wi, Zi > such that 



A, 



Ui Vi 
Wi Zi 



and the following two conditions hold: 
(XI) The intervals [wi/ui, Zi/vi] are pairwise disjoint for every i G I. 
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(X2) The affine IFS {Ai + a^^j, where J C I has cardinality at least 2, verifies 
either the hypotheses of Corollary \5.4\ or the hypotheses of Lemma \5.5\ 

Then the affine IFS $ = {Ai + ai} ie j is stably of Kakeya type. In particular, 
the Minkowski dimension of the invariant set is given by the zero of the pressure 
formula H2.4[) . and is continuous on a neighborhood of 



Proof. Using Theorem I3.3[ we only need to show that flKlj) and (1K2|) hold for 



any small perturbation of $. Since both ( 1X11) and ( 1X21) are stable properties, it 
is in fact enough to check that $ is of Kakeya type. 

Let 6 = -^(1,1). Since the A$ have strictly positive coefficients, both A^ and 
A* map the cone X(9,tt/2) into X(9,fi') for some f3' < ir/2. Hence there exists 
f3 < vr/2 such that both (jKlEl) and flRTb"]) hold. 

Suppose that ( IKlbl) does not hold for $. Then there is s > and i,j & I such 
that i 7^ j and 

(l,s) = Ai(x,y) = Aj(x',y'), 
for some x,y,x',y' > 0. Some simple algebra shows that 

WiX + ziy WjX 1 + Zjy' 
UiX + v iy Ujx' + vjy' ' 

whence s G [wi/ui, Zi/vi] R [wj/uj, Zj/vj], which contradicts (1X11) . 

Let F be the invariant set of ^ = {A{ + aj}j £ j. It is clear that F C E. If \1/ 
verifies the conditions of Corollary I5.4[ then (1K2j) is immediately satisfied for \l/ 
and hence also for $. Likewise, if \1/ satisfies the hypotheses of Lemma [5.51 then 
flK2|) holds for $. This is true since has positive coordinates thanks to the 

Perron-Frobenius Theorem. The proof is complete. □ 

We remark that finding an explicit neighborhood to which Theorem 16.11 applies 
is an elementary, if tedious, exercise. 

Example 6.2. We consider our first specific example. Let 

A 1 (r 1 e)=(l r+ j), A 2 (r,s) ( ' : 



e r J v ' \ r + e r 

The affine IFS {A^r, 0) + ai,A 2 (r, 0) + a 2 } was studied in [2], where it is 
proven that the singularity dimension is 1 when r = 1/3. This IFS does not 
verify (IKlal) ; however, {Ai(r, s) + a±, Ai(r, e) + a 2 } does satisfy (1X1 p . and hence 
(iKTj) . for all small e > 0. 

Figured] depicts the invariant set when r = 0.4, e = 0.1 and the translations are 
ai = (—0.3, —0.3) and a 2 = — a\. For these values of the parameters the spectral 
radius of the matrices Ai(r,e) is approximately 0.624 > 1/2; thus Falconer's 
Theorem does not apply. However, the conditions of Corollary 15.41 are clearly 
met (this can be verified algebraically without effort). Thus, by Theorem 16. 11 this 
is stably a self-affine set of Kakeya-type. We remark that by picking appropriate 
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Figure 1: A self-affine set of Kakeya type. 



values of r and e one can obtain examples where the norms of the maps are 
arbitrarily close to 1. 

Notice that the invariant set resembles a union of approximately equally long 
segments pointing in different directions, underlining the Kakeya-type structure. 
Also observe that this particular example appears to be overlapping, although 
proving this rigorously looks very difficult. 

Lemma 6.3. Suppose that for each i G {1,2} there is a contractive invertible 
matrix Ai G K 2x2 with strictly positive coefficients and \ \Ai\\ < a, such that the 
condition (1X11) is satisfied. Let 

oo 

B 2 = Y,^ = {Id 2 -A 2 )-\ 

n=0 

If both A\B 2 — Id 2 and (Id 2 — Ai)B 2 have strictly positive coefficients, then for 
any vector a 2 with strictly positive coefficients, the affine IFS {Ai,A 2 + a 2 } is 
stably of Kakeya type. 

Proof. Notice that B 2 has strictly positive coefficients. The points defined in 
( 15. 3p are now x\ — 0, y% = A 1 B 2 a 2 , x 2 = a 2 , and y 2 = B 2 a 2 . Suppose a 2 G Q 2 . It 
is clear that X\ -< x 2 . Moreover, x 2 -< y\ whenever A\B 2 — \d 2 has strictly positive 
coefficients, and y\ -< y 2 whenever (Id 2 — Ai)B 2 has strictly positive coefficients. 
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Thus we have shown that the hypotheses of Lemma 15.51 hold, whence the lemma 



A straightforward calculation shows that A\B 2 — H2 and (Id 2 — Ai)B 2 have 
positive coefficients. Hence, by Lemma |6.3[ the affine IFS {Ai, A 2 + a 2 }, as well 
as any small perturbation, is of Kakeya type for any a 2 G Q 2 . In particular, the 
Minkowski dimension of the invariant set of this IFS is constant for all a 2 G Q 2 . 

Example 6.5. As a final example, we exhibit an affine IFS of Kakeya type with 
an arbitrary number of maps. Choose k > 3 and let A±, A 2 be as in Example 
16.41 For j G {3, . . . , k}, we define 



Note that {Ai,...,A K } satisfies (1X11) . Thus Theorem 16.11 applied with J = 
{1,2}, implies that for any a 2 G Q 2 and any 03, . . . , a K G M 2 , the affine IFS 

{Ai, A 2 + a 2 , A 3 + a 3 , . . . , A K + a K } 

is stably of Kakeya type. 

We finish the paper with some questions and remarks. 

Remark 6.6. (1) Our techniques do not extend easily to higher dimensions. One 
source of technical difficulties is having to deal with more than two singular 
values, but the main obstruction is of course that the Kakeya conjecture is open 
for dimension d > 3, and no analogue of Proposition 13.21 is known. We remark, 
however, that Lemma 14.11 does hold, with the same proof, in higher dimensions, 
although one needs to replace the cone X(9, (5) by a cone which is, after a change 
of coordinates, Qd^ — Qd- Here Qd is the family of all vectors v G M d with strictly 
positive coefficients. Note that in M? both classes of cones agree, but not in higher 
dimensions. This observation will be useful in the appendix. 

(2) We do not know if our results hold for nonlinear perturbations of the affine 
IFS's we study. In studying nonlinear, nonconformal IFS's one usually needs 
to assume the so-called "1-bunching" condition, which guarantees that certain 
kind of bounded distortion holds, and therefore allows control of the shape of the 
cylinder sets; see for example [5]. For a linear map A, 1-bunching is equivalent 
to a 2 (A) > («i(A)) 2 . This is exactly Hypothesis 2 in [10] and, as remarked in 
$3j it cannot hold in our setting. More specifically, 1-bunching appears to be 
necessary to extend Lemma 14.31 to nonlinear maps. 

(3) Computing the singularity dimension of an arbitrary affine IFS is a very 
difficult problem. Recently Falconer and Miao [5] succeeded in finding a closed 



is immediate from Theorem 16.11 



□ 



Example 6.4. As a concrete example, let 




(6.1) 
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formula in the case all the matrices are upper triangular but, as they indicate, in 
general it is very hard to even obtain good numerical estimates. In our setting, 
one could use Lemma 14.11 to obtain rigorous upper and lower bounds, but the 
convergence is extremely slow. 

(4) It would be of interest to find more general conditions for the validity 
of (IK2I) . In particular, is it true that, when k — 2, (1K2I) holds whenever the 
singularity dimension is strictly larger than 1? 

(5) Falconer's Theorem shows that the equality of Hausdorff dimension and 
singular value dimension of a self-affine set is typical from the point of view 
of measure, at least when the norms of the linear maps do not exceed |, but 
does not say anything about the topological structure of the exceptional set. In 
every known counterexample, the linear parts of the affine maps commute; this 
is of course a nowhere dense condition. Our results provide some support to the 
conjecture that Minkowski dimension and singular value dimension agree for an 
open and dense family of affine IFS's. 

Acknowledgement. PS wishes to thank Nuno Luzia and Boris Solomyak for help- 
ful conversations and comments. 

Appendix A. Tractable self-affine sets 

It was recently proved in rT4] that the positivity of the Hausdorff measure is 
equivalent to a specific separation condition in a setting going beyond the confor- 
mal case. Working on M. d , we define a nontrivial class of affine IFS's having this 
property. With the notation 7i*, we mean the i-dimensional Hausdorff measure, 
see [T5I §4], and Qd is the family of all vectors v G M. d with strictly positive 
coefficients.. 

Definition A.l. If for each i £ I there are a contractive invertible matrix 
Ai G R dxd with \\Ai\\ < a < 1 and a translation vector Oi G M. d then the 
collection of affine mappings {Ai + : i G /} is called a tractable affine iterated 
function system and the invariant set E C M. d of this affine IFS a tractable self- 
affine set provided that the condition (IKlaj) is satisfied for the cone Qd U — Qd 
and the set E is not contained in any hyperplane of M, d . 

We remark that we do not assume the separation condition (IKlbp . To motivate 
the use of the cone Qd U —Qd-, recall the explanation in Remark 16.6( 1). The 
condition on hyperplanes is simply a non-degeneracy assumption. 

We shall show that on a tractable self-affine set the diameter of a cylinder is 
comparable to the corresponding largest singular value. For the proof, we need 
the following linear algebraic lemma. 

Lemma A. 2. Suppose there is a matrix A G M. dxd such that 

A(Q d U -Q d ) C QdU-Q d . 
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Then there exist a hyperplane H such that for each w EW l \H there is Uq G N 
with A n w G Qd U — Qa whenever n > n Q . 

Proof. Let {Ai, . . . , A^} be the spectrum of A, where |Ai| > ... > |A„|. By the 
Perron- Frobenius Theorem, Ai is real and positive, and Ai > | Aa | . Moreover, 
if v is the Perron eigenvector associated to Ai then v G Qd U —Qd- Let H be 
the hyperplane spanned by all the other eigenvectors of A (this is a well-defined 
hyperplane since Ai is a simple, real eigenvalue). Note that H is invariant under 
A. 

Fix w G M d \ if and write w = ui\V + h, where w\ 7^ and h G H. We have 

A n w = wxXlv + (A\ H ) n (h) = A? ( Wl v + X^(A\ H ) n (h)) (A.l) 

for every n G N. Choose | A2 1 < < Ai and 8 small enough so that B(wxv, 8) C 
Qd U —Qd- Since the spectral radius of A\ H is |A 2 |, we find n G N such that 
\{A\ H ) n (h)\ < fi n \h\ and (fi/Xi) n \h\ < 8 whenever n > n . Recalling (lA.lj) . we 
conclude that A n w G Qd U — Qd for n > n . The proof is finished. □ 

Lemma A. 3. Suppose the collection of affine mappings {Ai + ai : i G 1} is a 
tractable affine IFS. Then there exists a constant C > 1 such that 

C^axiAx) < diam(E i ) < Ca^Aj) 

whenever i G I*. 

Proof. The diameter of E± is at most a constant times ai(A±) in general, so we 
only need to prove the other direction. Fix i G / and let H be the hyperplane 
given by Lemma [A. 21 applied to the matrix Ai. By the tractability, the self-affine 
set E is not contained in any translate of H. Therefore, the arithmetic difference 
E — E is not contained in H and we can find two different points x,y G E such 
that y — x H. Applying Lemma IA.2} we find n such that y' — x' G X(9, /?), 
where 

y' = (Ai + ai ) n y G E, x' = [A, + a^x G E. 
By Remark 16.6( 1) and Lemma [4. 1[ there exists a constant 5 > such that 

diam(£i) > \A ± y' - A ± x'\ > 8\y' - x'\ax(Ai). 

The proof is complete. □ 

We introduce in the following definition a natural separation condition to be 
used on tractable self-affine sets. Given a tractable affine IFS, define for r > 

Z(r) = {i G I* : diam(£ ± ) < r < diam(E i -))} 

and if in addition x G E, set 

Z{x, r) = {i G Z(r) : ^ n r) ^ 0}. 
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Definition A. 4. We say that a tractable self-affine set E satisfies a ball condition 
if there exists a constant < 5 < 1 such that for each x E E there is r > such 
that for every < r < r there exists a set {x± G conv(i? i ) : i G Z(x,r)} such 
that the collection {£>(xi, <5r) : i G Z(x,r)} is disjoint. If r > above can be 
chosen to be infinity for every x G E then the tractable self-affine set E is said 
to satisfy a uniform ball condition. Here with the notation conv(A), we mean 
the convex hull of a given set A. 

Now we are ready to prove our result concerning tractable self-affine sets. 

Theorem A. 5. Suppose E is a tractable self-affine set and P(t) = for some 
< t < 1. Then E satisfies the (uniform) ball condition if and only if7i t {E) > 0. 

Proof. Notice first that if < t < 1 then by Lemma [A. 3 1 the topological pressure 
defined in ( I2.4jl is the same as the topological pressure defined in [TH (3.1)]. 

Observe that < diam(-Ei) < a' 1 ' diam(77) for each i G 7*. According to 
Remark 16.6( 1) and Lemma |4.1[ there is a constant 5 > for which a\(A±j) > 
8ai(A±)aci(Aj) whenever i, j G I*. Hence, using Lemma LA.3I again, we find a 
constant D > 1 such that 

, diamf^ii) 

D < , . V 3J . . < D 

diam^i) diam(75jj 

for every i, j El*. Since E ±i C E± as i G /* and i G /, we have shown that 
the collection of compact sets {E ± : i G J*} satisfies the assumptions (M1)-(M3) 
introduced in [TJ1 §3]. 

Using Lemma IA.3I once again, we see that there exists a constant C > 1 such 
that \A±x — A±y\ < Cdiam(i? i )|x — y\ for every x,y E E and for each i G 7*. 
Therefore, by [HI Lemma 5.1] and [HI Corollary 3.10], the proof is finished. □ 
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